منابع مشابه
Testing modules for irreducibility
A practical method is described for deciding whether or not a nite-dimensional module for a group over a nite eld is reducible or not. In the reducible case, an explicit submodule is found. The method is a generalisation of the Parker-Norton`Meataxe' algorithm, but it does not depend for its eeciency on the eld being small. The principal tools involved are the calculation of the nullspace and t...
متن کاملTesting polynomial irreducibility without GCDs
We determine classes of degrees where testing irreducibility for univariate polynomials over finite fields can be done without any GCD computation. This work was partly funded by the INRIA Associate Team “Algorithms, Numbers, Computers” (http://www.loria.fr/~zimmerma/anc.html). Key-words: finite fields, irreducible polynomial, GCD ∗ ANU, Canberra, [email protected] Test d’irréductibilité de polynôme...
متن کاملIrreducibility criterion for tensor products of Yangian evaluation modules
The evaluation homomorphisms from the Yangian Y(gln) to the universal enveloping algebra U(gln) allow one to regard the irreducible finite-dimensional representations of gln as Yangian modules. We give necessary and sufficient conditions for irreducibility of tensor products of such evaluation modules. AMS subject classification (2000): 17B37.
متن کاملIrreducibility testing over local fields
The purpose of this paper is to describe a method to determine whether a bivariate polynomial with rational coefficients is irreducible when regarded as an element in Q((x))[y], the ring of polynomials with coefficients from the field of Laurent series in x with rational coefficients. This is achieved by computing certain associated Puiseux expansions, and as a result, a polynomial-time complex...
متن کاملFast Parallel Absolute Irreducibility Testing
We present a fast parallel deterministic algorithm for testing multivariate integral polynomials for absolute irreducibility, that is irreducibility over the complex numbers. More precisely, we establish that the set of absolutely irreducible integral polynomials belongs to the complexity class NC of Boolean circuits of polynomial size and logarithmic depth. Therefore it also belongs to the cla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
سال: 1994
ISSN: 0263-6115
DOI: 10.1017/s1446788700036016